Self-Assembly of DNA Tiles
نویسندگان
چکیده
The tile assembly model is a highly distributed parallel model of molecular computation. Plenty of experiments have proved that the simple binary arithmetic could be fulfilled by the process of self-assembly of DNA (deoxyribonucleic acid) tiles. Finite field GF(2 n ) is one of the most commonly used mathematic sets. A DNA computing system was designed based on the tile assembly model and applied to perform the operation of square over finite field GF(2 n ). One concrete example is proposed to show the details of our tile assembly system.
منابع مشابه
Programmable Assembly at the Molecular Scale: Self-Assembly of DNA Lattices (Invited Paper)
DNA self-assembly is a methodology for the construction of molecular scale structures. In this method, arti cially synthesized single stranded DNA self-assemble into DNA crossover molecules (tiles). These DNA tiles have sticky ends that preferentially match the sticky ends of certain other DNA tiles, facilitating the further assembly into tiling lattices. DNA self-assembly can, using only a sma...
متن کاملDNA Tiles, Wang Tiles and Combinators
In this paper we explore the relation between Wang Tiles and Schonfinkel Combinators in order to investigate Functional Combinators as an programming language for Self-assembly and DNA computing. We show: How any combinatorial program can be expressed in terms of Wang Tiles, and again, how any computation of the program fits into a grid of tiles of a suitable finite, tile set, and finally, how ...
متن کاملProgramming Self-Assembly of DNA Tiles
SKI is a Turing complete, language for programming in the aTAM model. A compilation technique provides a mapping from SKI into finite sets of DNA Tiles that self-assemble in the aTAM model. Though such sets are always finite, the number of Tiles may be relevant, the construction of the Tiles may be heavy and the self-assembly can produce wrong molecular growth. In this paper we discuss the cons...
متن کاملDesign, Simulation, and Experimental Demonstration of Self-Assembled DNA Nanostructures and DNA Motors
Self-assembly is the spontaneous self-ordering of substructures into superstructures driven by the selective aÆnity of the substructures. DNA provides a molecular scale material for programmable self-assembly, using the selective aÆnity of pairs of DNA strands to form DNA nanostructures. DNA self-assembly is the most advanced and versatile system that has been experimentally demonstrated for pr...
متن کاملMolecular Computations Using Self-Assembled DNA Nanostructures and Autonomous Motors
Self-assembly is the spontaneous self-ordering of substructures into superstructures driven by the selective affinity of the substructures. DNA provides a molecular scale material for programmable self-assembly, using the selective affinity of pairs of DNA strands to form DNA nanostructures. DNA self-assembly is the most advanced and versatile system that has been experimentally demonstrated fo...
متن کاملActivatable Tiles: Compact, Robust Programmable Assembly and Other Applications
While algorithmic DNA self-assembly is, in theory, capable of forming complex patterns, its experimental demonstration has been limited by significant assembly errors. In this paper we describe a novel protection/deprotection strategy to strictly enforce the direction of tiling assembly growth to ensure the robustness of the assembly process. Tiles are initially inactive, meaning that each tile...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013